/**
 * @author heguochang
 * @version Id: SortedArrayDuplicates.java, v 0.1 2021/10/18 下午11:44 heguochang Exp $$
 * 有一个有序数组nums,原地删除重复出现的元素,使每个元素只出现一次,返回删除后数组的新长度
 * <p>
 * 不能使用额外的数组空间,必须在原地修改输入数组并在使用O(1)额外空间的条件下完成.
 * 例如: 输入: [0, 1, 2, 2, 3, 3, 4]
 * 输出: 5
 * 双指针算法
 */
public class SortedArrayDuplicates {

    public static void main(String[] args) {
        int[] ints = {0, 1, 2, 2, 3, 3, 4};
        System.out.println(removeDuplicates(ints));
    }

    public static int removeDuplicates(int[] nums) {
        if (nums.length == 0) {
            return 0;
        }

        // 定义慢指针
        int i = 0;
        // 快指针迭代
        for (int j = 1; j < nums.length; j++) {

            // 当跨指针和慢指针不相等时,把快指针的值,前移到慢指针的下一个位置,然后把慢指针后移一个位置
            if (nums[i] != nums[j]) {
                nums[i + 1] = nums[j];
                i++;
            }
        }

        return i + 1;
    }
}